Characterizing Neutral Aggregation on Restricted Domains

نویسنده

  • Eyal Beigman
چکیده

Sen [6] proved that by confining voters to value restricted (acyclic) domains voting paradoxes (intransitive relations) can be avoided in aggregation by majority. We generalize this result to any neutral monotone aggregation. In addition, we show that acyclicity is neither necessary nor sufficient for transitivity for neutral non-monotone aggregation: we construct a cyclic transitive domain and introduce strong acyclicity as a sufficient condition for transitivity. We also show that strong acyclicity is necessary if repeated transitivity is sought. Finally, we present a cyclic domain repeatedly transitively aggregatable by a non neutral function.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Thermal Inactivation and Aggregation of Lysozyme in the Presence of Nano- TiO2 and Nano-SiO2 in Neutral pH

Protein aggregation is a problem in biotechnology. High temperature is one of the most important reasons to enhance enzyme inactivation and aggregation in industrial systems. This work focuses on the effect of TiO2 and SiO2 nanoparticles on refolding and reactivation of lysozyme. In the presence of TiO2 and SiO2 nanoparticles, after enzyme heat treatm...

متن کامل

Majority voting on restricted domains

In judgment aggregation, unlike preference aggregation, not much is known about domain restrictions that guarantee consistent majority outcomes. We introduce several conditions on individual judgments su¢ cient for consistent majority judgments. Some are based on global orders of propositions or individuals, others on local orders, still others not on orders at all. Some generalize classic soci...

متن کامل

A New Restricted Earth Fault Relay Based on Artificial Intelligence

The restricted earth fault (REF) relay is a type of differential protection which is used for detection of internal ground faults of power transformers. But, during external faults and transformer energization conditions, the probability of current transformer (CT) saturation increases. Thus, the spurious differential current due to CT saturation, can lead to REF relay maloperation. In this pap...

متن کامل

Plan aggregation for strong cyclic planning in nondeterministic domains

Plan aggregation for strong cyclic planning in nondeterministic domains Report Title We describe a planning algorithm, NDP2, that finds strong-cyclic solutions to nondeterministic planning problems by using a classical planner to solve a sequence of classical planning problems. NDP2 is provably correct, and fixes several problems with prior work. We also describe two preprocessing algorithms th...

متن کامل

Characterizing the assembly behaviors of human amylin: a perspective derived from C-terminal variants.

The differences in the C-terminal domains of human amylin peptide variants initiate different aggregation processes and differences in the composition of the aggregates by affecting the hydrophobic cores, conformations, and intra-sheet interactions of the peptides, which have distinct effects on the cytotoxicity of the peptides.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004